Optimization hierarchy for fair statistical decision problems

نویسندگان

چکیده

Data-driven decision making has drawn scrutiny from policy makers due to fears of potential discrimination, and a growing literature begun develop fair statistical techniques. However, these techniques are often specialized one model context based on ad hoc arguments, which makes it difficult perform theoretical analysis. This paper develops an optimization hierarchy, is sequence problems with increasing number constraints, for problems. Because our hierarchy the framework problems, this means provides systematic approach developing studying versions hypothesis testing, making, estimation, regression, classification. We use insight that qualitative definitions fairness equivalent independence between output technique random variable measures attributes desired. construct lends itself numerical computation, we tools variational analysis set theory prove higher levels lead consistency in sense asymptotically imposes as constraint corresponding demonstrate effectiveness using several data sets, fairly automated dosing morphine.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Efficient Primal-Dual Algorithm for Fair Combinatorial Optimization Problems

We consider a general class of combinatorial optimization problems including among others allocation, multiple knapsack, matching or travelling salesman problems. The standard version of those problems is the maximum weight optimization problem where a sum of values is optimized. However, the sum is not a good aggregation function when the fairness of the distribution of those values (correspon...

متن کامل

Statistical estimation for optimization problems on graphs

Large graphs abound in machine learning, data mining, and several related areas. A useful step towards analyzing such graphs is that of obtaining certain summary statistics—e.g., or the expected length of a shortest path between two nodes, or the expected weight of a minimum spanning tree of the graph, etc. These statistics provide insight into the structure of a graph, and they can help predic...

متن کامل

Optimization Problems in Statistical Object Recognition

This paper treats the application of statistical principles for 3D computer vision purposes. Both the automatic generation of probabilistic object models, and the localization as well as the classification of objects in compound scenes result in complex optimization problems within the introduced statistical framework. Different methods are discussed for solving the associated optimization prob...

متن کامل

Statistical inference of stochastic optimization problems

We discuss in this paper asymptotic statistical inference of stochastic optimization problems. These are optimization problems where the “true” objective function, and probably some of the constraints, are estimated, typically by averaging a random sample. The classical maximum likelihood estimation can be considered in that framework. Recently statistical analysis of such problems has been mot...

متن کامل

Statistical Physics of Hard Optimization Problems

ix Title: Statistical Physics of Hard Optimization Problems Author: Lenka Zdeborová Abstract: Optimization is fundamental in many areas of science, from computer science and information theory to engineering and statistical physics, as well as to biology or social sciences. It typically involves a large number of variables and a cost function depending on these variables. Optimization problems ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Statistics

سال: 2022

ISSN: ['0090-5364', '2168-8966']

DOI: https://doi.org/10.1214/22-aos2217